\begin{problem}{Короля --- в угол 3}{king3.in}{king3.out}{1 секунда}{64 мегабайта}

На каждой клетке шахматной доски размеров $8\times8$ записано целое неотрицательное число.
Двое игроков по очереди переставляют короля, перемещая его только вправо, вверх или по диагонали вправо--вверх.
Первоначально король стоит в левом нижнем углу.
Игра продолжается до тех пор, пока король не окажется в правой верхней клетке доски.
Игрок, переставивший короля в некоторую клетку получает от другого игрока денежную сумму, равную числу, записанному
в этой клетке.
Определите стоимость игры~--- сумму, которая окажется в конце игры у первого игрока,
если первый игрок старается её максимизировать, а второй~--- минимизировать.

\InputFile
На вход программе подается восемь строк, каждая строка содержит восемь целых неотрицательных
чисел, не превосходящих 1000. В левом нижнем углу всегда записано число 0.

\OutputFile

Выведите единственное число~--- стоимость игры.

\Example

\begin{example}
\exmp{
0 1 0 1 0 1 0 1
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1
0 0 0 0 0 0 0 0
}{
4
}%
\end{example}
\newpage

\phantom{.}

\begin{example}
\exmp{
0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0
0 0 1 0 1 0 1 0
}{
-3
}%
\exmp{
9 9 9 9 9 9 1 9
9 9 9 9 9 1 9 2
9 9 9 9 9 9 1 9
9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9
0 9 9 9 9 9 9 9
}{
9
}%
\end{example}

\end{problem}
